home *** CD-ROM | disk | FTP | other *** search
/ Aminet 5 / Aminet 5 - March 1995.iso / Aminet / dev / misc / LEDA_gene.lha / LEDA-3.1c-generic / prog / graph / planar.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-08-05  |  674 b   |  46 lines
  1. #include <LEDA/graph.h>
  2. #include <LEDA/graph_alg.h>
  3.  
  4.  
  5. main(int argc,char** argv)
  6. {
  7.  
  8.  
  9. node v;
  10. int  i = 0;
  11.  
  12. GRAPH<int,int> G;
  13.  
  14. cmdline_graph(G,argc,argv);
  15.  
  16. node_array<int> xcoord(G), ycoord(G);
  17.  
  18.  
  19. cout << "Planarity Test ... " << flush;
  20.  
  21. float T = used_time();
  22.  
  23. bool plan = PLANAR(G);  
  24.  
  25. cout << string(" time = %.2f sec", used_time(T)) << endl;
  26.  
  27. if (plan)  
  28.     cout << "Graph is planar" << endl;
  29. else
  30.    { cout << "Graph is not planar." << endl;
  31.      cout << "I compute a a Kuratowsky Subgraph ..." << endl;
  32.      list<edge> L;
  33.      PLANAR(G,L);  
  34.      newline;
  35.      edge e;
  36.      forall(e,L) 
  37.      { G.print_edge(e);
  38.        newline;
  39.      }
  40.      newline;
  41.     }
  42.  
  43.   return 0;
  44.  
  45. }
  46.